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Abstract. In this paper we discuss the desingularization algorithm for 
a toric surface. In particular, we construct an iterable method of deter- 
mining the Hirzebruch-Jung continued fraction decomposition. These 
results are then applied to weighted projective planes with at least one 
tivial weight, ¥{l,m,n). The paper concludes with the development of 
a computer program that computes this continued fraction decomposi- 
tion. 



1. The Desingularization Algorithm 

In this section we review an algorithm in [Odaj for desingularizing a toric 
surface. To begin let a = {vi,V2) he a. cone in Z^. It is known from [Pal] that 
is non-singular if and only if det V2\ = ±1. 

In case a yields a singular surface one can desingularize it by subdividing 
a into smaller cones. These subdivisions occur by taking rays through a set 
of lattice points {Iq, ■ . ■ , h+i} with Iq = vi and Ig+i = V2- 

To begin the algorithm one must obtain 3 pieces of data from vi and V2- 
The first is a lattice point ni G Z^, while the second two are relatively prime 
integers, < po < qo- The lattice point ni and Iq = vi must form a basis for 
7?, and their cone must contain V2. The integers po and qo must also satisfy 

(1.1) V2 = PqIq + qoni. 

With this data in hand, one can construct integers 6i,...,6s with each 
bj > 2. Begin by forming the fraction Pq = ^^"^^ > 1- From here one needs 
to obtain the Hirzebruch-Jung continued fraction expansion of Pq. This means 
expressing the fraction as 

1 



(1.2) fio^bi- 



1 

or /3o = [[&!, ■ • . , bs]] for short. 
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Once these integers have 



obtained, one constructs both the Ij^s for 
,ns+i such that Ij and rij+i 



(1.3) 



< j < s + 1 and a set of lattice points ni, 
form a Z-basis for N. The process is inductive, and begins with Iq = Vi and 
rii as above. Then one lets 

Ij+i = h + "j+i 
%+i = {bj - 2)Zj_i + {bj - l)nj. 

The rays through Ij for < j < s + 1 form A(l) for the minimal desin- 
gularization of Ua- The maximal cones are formed by aj = {lj,lj + 1) for 

< j < s. 

Example 1.1. Hirzcbruch Surfaces 

In order to demonstrate this algorithm wo will show that the minimal 
desingularization of P(l, l,n) (for n > 2) is the n*'' Hirzcbruch surface, F„. 
P(l, 1, n) is the complete toric surface given by A(l) = {uq, 1*1,^2} where for 

1 = 1,2 Ui = Ci constitute the standard basis for N = and mq = — ei — ne2- 
There are three maximal cones, cro,cri,(T2 where ai is spanned by A(l) \ Uj. 
Checking the determinants of each cone reveals 



= n 



so that the only singular cone is (T2 = {uq, ui). 

In order to desingularize (72 take vi = ui = e\ and V2 = uq = — ei — ne2 and 
let ni = aei + be2- Since det |vini| = ±1 we see that b = ±1, so ni = aei±e2. 
Now we need to find relatively prime integers < po < qo such that 



1 







-1 




-1 1 





1 




1 -n 


= 1 


-n 







'1 




a 


— n 


= Po 





+ qa 


±1 



From the bottom row we know that qo = n and b — —1. The top row then 
yields po = —1 — an. The only way to satisfy < po < qo is to have a = — 1 
and Po = n — I. Subsequently, ni = —e\ — 62. 



Next we must consider (3o = 



Qo 



Note that the 



qo-po ' n-(ri-l) 

Hirzebruch-Jung expansion for this is trivial, bi = n. Carrying out the rest of 
the algorithm then yields h = Iq + rii = ei — ei — 62 = —62 as well as 



n2 = {bi - 2)lo + {bi - l)ni = (n - 2) 



This leaves Z2 = ^1 + ^^^2 = — ei — ne2 = V2, ending the algorithm. 

Compiling all of this data shows that the minimal desingularization of of 
P(l, 1, n) is the complete toric surface whose fan in N = is given by 



l' 


+ (n - 1) 


■-1 









-1 




_-(n-l)_ 



A(l) 



1 









-1 










7 


1 




— n 




-1 



which is easily recognized as the n*'* Hirzebruch surface, F„. 
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2. The Hirzebruch-Jung Continued Fraction 

In this section we break down the Hirzebruch-Jung continued fraction de- 
compisition. In particular we construct a method of determining each bj 



go 



inductively from 

In order to do this we will construct a sequence of rational numbers, 
Po, ■ ■ where each f]j > 1. These numbers will be defined by letting 

Pj = . . . , 6s]]. Thus (3q — q^l^^ and (is-\ — bs is an integer. It is im- 

portant to note that this is the only integer in this sequence because once an in- 
tegral Pj is obtained, it has a trivial continued fraction of /?j = [[&j+i]] = ^j+i; 
ending the process at j = .s — 1. 

Lemma 2.1. The fractions j3j satisfy 

1 



bj+i - Pj 



Proof. The proof is to simply write out the continued fraction for Pj from the 
definition as 

Pj = [[bj+i, . . . , b,]] = bj+i - — — = bj+i - 

[[0]+2, ■ ■ ■ ,0s\\ Pj + 1 

and solve for Pj+i- □ 

The next step of the process is to find a method to determine the values 
bj from the previous Pj^s. 

Theorem 2.2. The integers from the Hirzebruch-Jung continued fraction sat- 
isfy b.j+i = . 

Proof. The proof is by induction, starting at j = s — 1 and then decreasing j. 
In the initial case the definition of the Pj's says that Ps-i — bg. Subsequently 
Ps-i is an integer. It is then equal to its ceiling, proving the first case. 

For j < s — 1, however, we know that Pj is not an integer. In this case, 
we assume the hypothesis that bj^i = [Pj~\ and try to prove the next step: 
b, = \Pj-i]- 

Since bj+i — \Pj^, and bj+i > 2 we see that Pj > 1. Subsequently < 

Lemma [2T] shows that Pj-i = bj — Solving for -J- yields bj — Pj-i. 
Consequently < 5^ — < 1 so that bj = \Pj_i~\, and the theorem is 

proven. □ 

This result will allow one to determine all of the 6j's from Pq. Substituting 
this result into Lemma EH shows that 

1 
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which allows one to construct the /3j's using only the value of (3q. Theorem 
12.21 lets one obtain the values in the continued fraction decomposition fr'om 
this data. 

Example 2.3. f3o = ^ 

In order to compute the continued fraction expanson of begin by noting 
that bi = [^] = 7. Then /3i = 1/(7 - ^) ^ ^, so that &2 = ] = 4. 
Subsequently 02 = 1/(4— y-) = 7. Since this is an integer, the sequence stops 
with bs = 7, so that ^ = [[7,4,7]]. 

3. Ending The Algorithm 

It turns out that the numbers Pj are more than a simple intermediary 
sequence used to find bj. Consider what would happen if one were to start 
desingularizing the cone ct, then stop after obtaining some Ij where j < s. If 
one were to resume the process by desingularizing the new cone a' — {lj,V2) 
the resulting subdivisions must be the same as if the process had never been 
stopped and restarted. 

Not only must the Ij^s be the same, but the self-interesction numbers of the 
T-equivariant divisors D{lj)'^ = —bj must be the same as well. This helps to 
give us a geometric interpretation of Pj = [[foj+i, . • . , bs]]. Namely, if we were 
to attempt desingularizing the cone {lj,V2), by finding appropriate nj+i € 
and n, , o,- G Z, then Bj would be — — — . 

There is, however, one exception to this: the non-singular cone. Since the 
lattice points Iq — vi,li, . . . ,ls, Is+i = V2 give the minimal desingularization, 
attpempting to desingularize a non-singular cone would mean desingularizing 
{ls,V2)- However, the sequence Pj ends at s — 1. An attepmt to find (3s from 
Lemma |2. II would yield 



bs - Ps-i bs - bs 

which is undefined. 

Let us now compare this to what happens when we attempt to desingularize 
this cone by finding ps and Qs- The process begins by finding n^+i and 
< Ps < Qs such that det \ls jt-s+iI = ±1 and ^^+1 = Psh + Qs^s+i- Since 
{hi h+i) is non-singular, taking n^+i — Ig+i will sasisfy the first requirement, 
while choosing ps — and qs = 1 yields the second condition. 

Unfortunately, this does not match up with the rest of the algorithm. In 
particular, it yields a value of Ps — jr^ — 1 while the algorithm yields and 
undefined Ps- Furthermore, the algorithm itself says that /j+i = Ij + fij+i, 
while this choice of Ps, qs gives Is+i = ris+i instead. In particular this yields 
a value of &i = 1, which should correspond to the self-intersection number 
of the T-Weil divisor associated to the first new subdivision made. Since the 
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cone is already smooth there are no new subdivisions, so bi shouldn't even 
exist in this case. 

The way to address this problem is by changhing the requirement that 
< < qj- By considering < Pj < qj instead, we can make the process 
of desingularizing an already non-singular cone consistent with the end of the 
algorithm. 

By changing this requirement, now when we try to find Ps, qs and Ug^i^ 
we will find that n^+i — Is+i — h satisfies 

det \ls ns+i \ = dot \ls h+i - ls \ = det \ls ls+i \ - det |/s ls \ = I 

so that Is and Hs+i form a Z-basis for N as required. In addition, the re- 
quirement Is+i = Psh + qsTis+i results in Ps ~ qs = I- This corresponds to a 
value for /3, of — — — = which is undefined, matching our result from the 

^ (Js— Ps 1 — 1 ' ^ 

algorithm. It is important to note that the condition Is^i = Ig + J^s+i is now 
satisfied as well. 

Thus, in the original algorithm, the natural way to describe the non- 
singular case is not the original formulation where po — 0. Rather, it corre- 
sponds to po = 90 = 1- Thus, by using a modification of the desingularization 
algorithm where < po < qo, we maintain consistency between ending the 
algorithm, and attempting to desingularize cones that are already smooth. 

4. Desingularization of Weighted Projective Planes 

The goal of this section is to apply the breakdown of the Hirzebruch-Jung 
continued fraction in section [5] to studying weighted projective planes. Recall 
that a weighted projective plane, P(/, m, n) is the complete toric variety whose 
fan in N = Z-^ is given by A(l) = {uq, ui, U2} where Iuq + mui + nu2 = and 
A(l) spans N as a Z-module with standard basis 61,62. In the case where 
? = 1 we can take Ui = Ci for i = 1, 2 and uq = —mei — ne2- From here the 
lattice isomorphism given by 61 1— s- 62 and 62 1— > 61 allows one to reduce to the 
case where m < n. Also, the fact that ^(A) is determined by (T(8)R simplifies 
the problem by only having to consider the case where m, n are relatively 
prime. Subsequently, we may write n — mk + r where < r < m and to, r 
are relatively prime. 

This complete toric variety has three maximal cones, ctq, cti, and 02 where 
each (Ti is generated (over M+) by A(l)\{ui}. Since det |6i 62I — 1, we see that 
C/crp is smooth. On the other hand, since det \u2 uq\ = m and det |mo ui\ = n 
we see that both Ua^ and U^^ will be singular. Since P(l,TO,n) is normal, 
these singularities will have a codimension of at least 2. Subsequently they 
are isolated points, fixed by the torus action on P(1,to, n) (i.e. the origin 
of each affine variety). In terms of the classical homogeneous coordinates on 
P(l, TO, n) these are the points [0, 1, 0] and [0, 0, 1] respectively. 
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We will denote the minimal desingularization of P(l,m,n) by D(l,m, n), 
and its corresponding fan A. We can begin to describe this surface by at- 
tempting to desingularize cti = {u2,uq). The following Lemma gets us as far 
down this road as we can without knowing more about n and m. 



Lemma 4.1. When desingularizing <Ji by taking Iq 
V2 = uq, the first step has h = —ei — ke2- 



Vl 



U2 and Is+i 



Proof. Let rti = aei + be2- Then the requirement that det |u2 ni\ = ±1 
implies a = ±1. Now we need < po < qo so that uq = pqU2 + qoni. By 
writing this out as 



—m 




'6 




■±i" 


—n 




1 


+ qo 


b 



we see from the top row that a = — 1 and qo — m. The bottom row then 
yields po = —n — mb = —mk — r — mb. So in order to have < po < na we 
must take b = —{k + 1) so that po ~ m — r. 

Now that we have Bn — —22— — ™ we see that bi = T— 1 . We also have 
m — — ei — [k + l)e2. Plugging the last into the algorithm yields 



/i — Zo 
concluding the proof. 



ni 



"0' 




-1 






1 


+ 









□ 



In order to address f72 = (^o, ui) we will take Iq = vi = ui and Is+i = V2 = 
Uq. The following lemma tells us where the first two subdivisions occur. 

Lemma 4.2. When desingularizing (J2 with vi — ui, the first two subdivisions 
occur at li = —62 and I2 — — ei — {k + l)e2. 

Proof. We follow the approach of Lemma |4T] bv letting ni — aei + be2. Since 
it must satisfy det \ui ni\ — det |ei ni\ = ±1 we see that b = ±1. 

Next we must find < po < qo such that V2 = PoVi + qon-i, which we can 
write out as 



— TO 




'1 




a 


— n 







+ qo 


±1 



The bottom row reveals b = —I and qo = n, while solving the top row gives 
Po = —TO — an. In order to have po < qo — n we must take a — —I, which 
gives Po ~ n ~ m. It also tells us that ni — —ei — 62. 

Now that we have 3o = —22 — = n we use the fact that n — mk + r to 



qo-po 

find 61 = \Po] = = k 

algorithm. 

First we find li — Iq + ui — ei + (— ei — 62) 
tells us n2 = (61 - 2)^0 + (61 - Thus 



1. Now we can proceed with the rest of the 
-62. Now the algorithm also 



n2 = (fc - 1) 



1 


+ k 


-1 




-1 





-1 




-k 
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which can be plugged into h — h 
the lemma. 



n2 to see h — — ei — (fc 



l)e2, proving 
□ 



It is well known that any smooth toric surface can be obtained from either 
or a Hirzebruch surface F„ via a series of T-equivariant blowups [FuT . The 
inclusion of —62 in Lemma 14.21 gives us an explicit demonstration of this fact 
for the smooth surface D(l,m, n). This is because it is the complete toric 
variety given by 



A(l) 








1 









1 







1 


-1 





-1 



-1). 


1 • 


"-1 




-k 


1 



-1 



Since this 



ei — ke2 and the Wj's are contained in 
F|^_2^j that is also induced 



where the Uo 's are all contained in the cone 1 , , _,^ 
■' \ — fc — (k + Ij 

is a subcone of (e2, — ei — (fc + 1)62), which is a single cone of F^+i we see 

that the identity map on N = will give a map of toric varieties ■ 

D(l,m,n) ^ F|-^-|. 

Moreover, since A(l) also contains 
(— ei — ke2, —62), we get a map ?/'[•] ■ D(l, m, n 

by the the identity map on N. This shows that projection from a smooth toric 
surface to a Hirzebruch surface is not unique. In fact, not even the Hirzebruch 
surface you map to is unique. 

While there are two different maps, it turns out that ip^.^ has an added 
feature that ijj^.j does not. When desingularizing a2 we found the first term 
of the continued fraction to be 61 = \^~\ — k + 1. Because of this we know 
that the self-intersection number of the T-equivariant divisor associated to 
h — —62 is [D{li)]^ — —bi — — (fc + 1). It can be seen in [Fau| and |Har| that 
the self-intersection number of the corresponding divisor on F„ is —n. Thus, 
the map tjj^.-^ : D(l,m,n) — > F^+i preserves this quantity while reduces 
it by one. 



5. Applications 

Now that we know a few of the subsdivisions needed to desingularize 
P(1,TO, n) in general, we will demonstrate the power of the techniques of 
Section[2]by computing A(l) for D(l, m, n) for a few explicit cases of m and 
n. In case m = 1 we have seen that ©(1, 1, n) = F„ is a Hirzebruch surface, 
so we may restrict our attention to cases where m > 2. And in fact, the case 
TO = 2 is our first example. 



Theorem 5.1. 

is given by 

A(l) = 



!)(l,2,2fc + 1) is the complete toric surface whose fan in 



1 









-1 









1 


5 


-k 


5 



-(2fc-f 1; 



-1 
-ik + 1] 
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Proof. The easy way is to first use Lemmae 14.11 and 14.21 to see that these are 
the minimum lattice points necessary for any D(l,m, n). Then simply check 
determinant of each maximal cone to check that it's smooth. 

It is a more straightforward proof (although a little more computationally 
intensive) to use the algorithm to explicitly desingularize the cones 





'0 




-2 




1 




_-(2fc + l)_ 





-2 




'l 


0-2 = ^ 


_-(2fc + l) 








□ 

This is the only case where the data from both Lemmae 14.11 and 14.21 com- 
plete the desingularization of P(l,m, n). For larger values of m at least one 
of the cones ci or (T2 will require further work. We now turn our attention 
to the two cases where one the cones is desingularized by this data, but the 
other is not. 

The first case is when m > 2 and n = mk + 1. In this case, — ei — ke2 will 
suffice to desingularize ai, while 172 will need to be blown- up m times. 

Theorem 5.2. The only subdivision needed to desingularize ai 0/ P(l, to, n) 
when n = mk + 1 is through the lattice point — ei — ke2- 

Proof. Recall from the proof of Lemma |4. II that by taking = &2 and Ig+i = 
— mei — [mk + l)e2 that ni = — ei — (fc + l)e2 and (3^ = ''-^ ~ m. Because 
this is an integer, the continued fraction is trivial and we see that s = 1. 
This means Is+i — I2 = —mei — (mk + l)e2. The algorithm gives the only 
remaining vector as li — Iq + ni — — ei — fce2. □ 

It is a straightforward enough task to verify that this is non-singular by 
checking that the determinant of each maximal cone is ±1. In fact, just as 
was the case when to = 2 this would suffice to prove Theorem 15.21 In order 
to handle the other singular cone, a2 we must first determine the appropriate 
Hirzebruch-Jung decomposition. Recall from the proof of Lemma 14.21 that for 
this cone the value Po = ^ was found. 

Lemma 5.3. When n = mk + 1, the Hirezebruch-Jung continued fraction, 
[[hi, . . .,bs]], o//3o = ^ is (3o = [[k + 1,2, . . .,2]] where s ^ m. 

Proof Since /3o = ^ = ^iMi^ Theorem O is used to find bi = \k+ = 
k+1. Subsquently, Lemma[2T]tells us that /3i = l/(6i-/3o) = l/{k+l-^) = 

■m 
m — 1 ■ 

In order to complete the proof we will show that the remaining values 
of this sequence satisfy — ^-jfS-^^ • Iii particular, this will mean that 
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bj+i — [Pj] — 2 for 1 < j < m — 1. We proceed with a proof by induction, 
noting that it holds for j = 1. Suppose true for j ~ 1. Then 

1 1 m-{j-l) 



2- 



m-(j-2) 



J 



as claimed. 

To see that s = m, note that 



m — (m — 2) 



TO — (to — 1) 

is an integer. The only integer in the rational sequence is the last one, Ps~i 
so that s — 1 = TO — 1 concluding the proof. 



□ 



Now that we have the continued fraction for (3q — in hand, we can 
continue with the desingularization of (72. 



Theorem 5.4. When desingularizing gi o/P(1, to, mk + 1) by taking Iq — ei, 
and Is+i = — TOei — ne2, the subdivisions occur on the lattice points 

for 1 < j < 771 + 1 = s + 1 . 



Proof. The proof is by induction. Note that Lemma 14.21 shows this result 
is true for j — 1 and j = 2. In that proof we already determined both 
Til — — ei — 62 and 712 = —ei — ke2. The algorithm tells us that the remaining 
Tij's are determined by = {bj — 2)lj_i + {bj — l)nj. However, Lemma 

15.31 savs that bj — 2 for j > 2, so that rij+i = (2 — 2)Zj_i + (2 — l)nj = Uj. 
Subsequently, for j >2 we have Uj ~ n2 = — ei — ke2. 



□ 



Now suppose that Ij = — 




l)fc 


+ 1] 


£2- 


Then 




-U-i) 

- [{j - l)k + 1]_ 


+ 


-k 




-ijk + l) 



proving the theorem. 



This completes the desingularization of P(1,to,to/c + 1). In this case. 
Lemma |4. II was sufficient in desingularizing cti, but Lemma |4. 21 failed to com- 
pletely desingularize cr2. We now turn our attention to the reverse case {a2 
desingularizes quickly, but ai does not). Namely, we consider the surface 
P(l, TO, mk + TO — 1). 

Theorem 5.5. When desingularizing 02 of P(l,TO,TOfc + to — 1) the only 
necassary subdivisions are through li = —62 and I2 = —ei — (/c + l)e2. 

Proof. Recall from the proof of Lemma O that /?o = ^ = -mk+rn-i ^ 
[/3ol = fc + 1. Subsequently j3i — ^^^^^ = to means 62 = to is the last term 
of the decomposition. In otherwords, /3o = [[^ + 1, "^]]. 
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The same proof also tells us that ni = — ei — 62, so h = —62. Then 
n2 = {k — l)/o + kni = — ei — fcei gives, I2 = —ei — (fc + l)e2. Subsequnently, 

— ( Tfl — 1 ) 

na = (to - 2)h + (m - 1)^2 = ^_ _ + _ . 

so Is+i — I3 — h + = —mei — ne2 concluding the proof. 
All that remains is to desingularize the cone 



□ 



"0' 




1 


5 



— TO 

(mk + TO — 1) 



In order to do this we will need the continued fraction of /3o for this cone. 
Recall that in the proof for Lemma 14.11 that this is /3o = ^ = ■ 



Lemma 5.6. The Hirzebruch-Jung decomposition of [3q = „™ -, is fe., 
all\<j<s = 'm~l. 



2 for 



Proof. We claim that the /?j's are each ^"^.^.^j^^ for < j < m — 1. Clearly 

eed by i 

bj — \ —2. Subsequently 



it is true for j = 0, and proceed by induction. If Pj-i = , , then 



P3 



1 



1 



TO - J 



hj - Pj^l 2 - TO - (j + 1) 

until J 

ends the sequence, so s = to — 1 



Note that this holds until j = m — 2, when Pm-2 — — 2 — b^-i 



□ 



With the necessary continued fraction in hand we may finish desingularizing 
P(l, TO, mk + TO — 1) by desingularizing the cone cti. 

Theorem 5.7. The minimal desingularization of the cone 

(Ti — (—62, — TOCi — {mk + TO — 1)62) is given by A(l) = {^o, • ■ • , lm\ with 



U 



-J 

-{jk + 3-l) 



Proof. The proof of Lemma |4 . 1 1 shows that ui — —ei — {k + l)e2. However, 
since each bj = 2, we see that Uj^i — {bj — 2)1 j^i + {bj — l)nj = Uj. Thus, 
rij = ni = — ei — {k + l)e2 for all j. 

We now proceed via induction, by noting that Iq ~ 62 as needed. Now 
suppose Ij-i = — (j — l)ei — [{j — l)k + j — 2] 62. Then 







-1 






2]. 


+ 


-(fc + l)_ 




-{jk + j-1) 



completing the proof. 

We conclude the section by summarizing these results. 



□ 
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Corollary 5.8. The minimal desingularization of¥{l,m,mk + l) is the com- 
plete toric surface with 



A(l) = 



1 









-1 









1 


7 


-k 





where 



-J 
<3k + l] 



Corollary 5.9. The minimal desingularization of¥{l,m,mk- 
complete toric surface with 



- m - 



1) is the 



A(l) 



1 














-1 


1 



-1 

-{k+1) 



whe 



-J 



-ijk + J-1) 

6. Programming the Hirzebruch-Jung Continued Fraction 

The computation-minded reader will probably have already noted that as 
long as you are using something capable handling fractions (such as Maple), 
then equation l2.1l and Theorem [221 are sufficient for generating the continued 
fraction decomposition of Po- In other languages, however, there are problems 
with this approach. In particular, the condition that the process stops when 
Ps-i G Z becomes inapplicable because of rounding errors. 

The way around this is to construct an auxiliary sequence of integers 
r_i,ro, . . . ,rs-i from which we may obtain each (3j. Begin the sequence by 
letting r-i — qq. Then generate each successive rj via the recursive relation 



(6.1) 



The key here is to note that each /3j can be obtained by taking the ratio of 
successive r^'s, i.e. I3j — It is not clear from this definition, however, 

that the r^-'s will be integers. To see this we will need the following Theorem. 

Theorem 6.1. The sequence defined by Eauation \6.1\ satisfies 
Subsequently, each rj is an integer. 

Proof. First note that /3j = ^^^^ . On the other hand Lemma 12.11 says that 
Pj = l/{bj — Pj-i). Substituting the appropriate ratios of rj's for l3j and f3j-i 
then yields 



'3-1 



1 



Tj-l 



^3-2 



Setting the denominators equal proves the first statment of the theorem. 
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To see that each rj is an integer note that both r_i — and ro = = 
<Zo " Po s-re integers. Then since each hj is an integer, each successive is 
integral and the theorem is proven. □ 

In order implement this as a useful algorithm we must first eliminate the 
dependancy of this relation on the unknown values of bj . This can be done 
by using Lemma [2?2l to substitue [/?j-i] for bj. Then use the definition of r^'s 
to replace with 7^-^- Thus the r^'s can be determined completely from 
r__i = qo and = go — Po by the recursive relation 

(6.2) 

In order to develop a stop mechanism for this algorithm, recall that the 
fractional sequence (3q, . . . , /3s-i ended when (5s~i was an integer. Since /3j = 
^f-!- this means that the integral sequence r-i, . . . ,rs-i ends when one rj 
divides the previous one. 

We conclude by giving the definition of a function written in the Python 
language for computing the Hirzebruch-Jung decomposition of a fraction ^ > 
1. The input for the function HJcf rac consists of the numerator and denom- 
inator of the fraction, given in any order. There is no need to simplify the 
fraction (i.e., m and n can have a common factor). The output of the function 
is then a list bi, . . . ,bs of the integers in the continued fraction expansion of 

m 
n 

>>> def HJcf rac (m, n) : 
import math 
r= [max (m , n) , min (m , n) ] 
while (r[-2]y. r[-l])>0: 

r .append ((math. ceil (float (r [-2] ) /float (r[-l] )) 

*r[-l])-r[-2]) 
for i in range (1 , len(r) : 

print b_" , i ,'' = '' , int (math . ceil ( 

float (r [j -1] ) /float (r [j] ) ) ) 
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